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(57) Abstract 

A vehicle information i>i.trni which 
includes an in-vehicic sysicm (l(i5) and 
a centralized server system {'120). The 
in— vehicle system communicates wjih the 
server system using a wirclcs.s communi- 
cation link (1 10), such as over a cellu- 
lar telephone system. A position system, 
such as a set of GPS satellites (140), pro- 
vides positioning signals that are used by 
the in-vehicle systems, and optionally by 
the centralized server system to increase the 
accuracy of position estimates. In one ver- 
sion of the system, an operator specifies a 
destination to an in-vehicle system which 
validates the destination. The in-vchicle 
system transmits specification of the des- 
tination to a server system (125) at the cen- 
tralized server. The server system computes 
a route to the destination and tiransmits the 
computed route to the iiv- vehicle system. 
The in-vehicle system guides the operator 
along the route. If the in-vchicle system 
detects that the vehicle has deviated from 
the planned route, it replan's a new route 
to the destination using an in-vehicle map • 
database. 
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This International Searching Authority found multiple (groups of) 
inventions in this international application, as. follows: 

1. Claims: 1-8,10 

Vehicle information system in which a server provides a 
vehicle with information upon its request for guidance. 

2. Claims: 11-14,16-19,21,34 

Method and system for tracking a vehicle using positioning 
system signals. 

3. Claims: 22-24,26-28,35-37 

Method and system for detecting that a vehicle has deviated 
from a planned route. 

4. Claims: 29-33 

Method and system for validating a location specification 
using an in-vehicle map database. 

5. Claim : 39 

Autonomous re-planning upon deviation from a planned route. 

6. Claims: 40-47 

Method for collecting traffic information in which vehicles 
transmit logged data to a server. 

7. Claims: 48-52 

Category-based method for specifying a destination to a 
vehicle navigation system. 

8. Claims: 53-55 

Method for vehicle navigation in which an in-vehicle map 
database includes a subset of the data comprised in a server 
map database. 

9. Claims: 56-58 

Structure of an in-vehicle map database and method of 
accessing the information contained therein. 
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10. Claims: 59,60 

Method for transmitting a route to a vehicle navigation 
system. 

11. Claim : 61 

Vehicle navigation system using server route planning and 
dead reckoning. 

12. Claims: 62-65 

Method for updating an in-vehicle information system using 
an information version number. 

13. Claim : 66 

Vehicle information server system coupled to an external 
information system. 

14. Claims: 67-71 

Method for providing traffic related information to a user. 
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